Solving Multi-Objective Network Flow Problems with an Interior Point Method*
نویسندگان
چکیده
In this paper we present a primal-dual interior-point algorithm to solve a class of multi-objective network flow problems. More precisely, our algorithm is an extension of the single-objective primal-dual infeasible and inexact interior point method for multi-objective linear network flow problems. A comparison with standard interior point methods is provided and experimental results on bi-objective instances are reported in this paper as well. The multi-objective instances are converted into single objective problems with the help of an achievement function, which is particularly adequate for interactive decision-making methods.
منابع مشابه
Solving scalarized multi-objective network flow problems using an interior point method
In this paper we present a primal-dual interior-point algorithm to solve a class of multi-objective network flow problems. More precisely, our algorithm is an extension of the single-objective primal infeasible dual feasible inexact interior point method for multi-objective linear network flow problems. Our algorithm is contrasted with standard interior point methods and experimental results on...
متن کاملInterior Point Methods for Combinatorial Optimization
Research on using interior point algorithms to solve combinatorial optimization and integer programming problems is surveyed. This paper discusses branch and cut methods for integer programming problems, a potential reduction method based on transforming an integer programming problem to an equivalent nonconvex quadratic programming problem, interior point methods for solving network flow probl...
متن کاملAn annotated bibliography of network interior point methods
This paper presents an annotated bibliography on interior point methods for solving network flow problems. We consider single and multicommodity network flow problems, as well as preconditioners used in implementations of conjugate gradient methods for solving the normal systems of equations that arise in interior network flow algorithms. Applications in electrical engineering and miscellaneous...
متن کاملSolving Quadratic Multicommodity Problems through an Interior-Point Algorithm
Standard interior-point algorithms usually show a poor performance when applied to multicommodity network flows problems. A recent specialized interior-point algorithm for linear multicommodity network flows overcame this drawback, and was able to efficiently solve large and difficult instances. In this work we perform a computational evaluation of an extension of that specialized algorithm for...
متن کاملA conjugate gradient based method for Decision Neural Network training
Decision Neural Network is a new approach for solving multi-objective decision-making problems based on artificial neural networks. Using inaccurate evaluation data, network training has improved and the number of educational data sets has decreased. The available training method is based on the gradient decent method (BP). One of its limitations is related to its convergence speed. Therefore,...
متن کامل